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Abstract. Let {X, d) be a compact metric space, f : X X he a continuous 
map satisfying a property we call almost specification (which is slightly weaker 
than the g-almost product property of Pfister and Sullivan), and 1/3 : X h-> R be 
a continuous function. We show that the set of points for which the Birkhoff 
average of ip does not exist (which we call the irregular set) is either empty or 
has full topological entropy. Every /3-shift satisfies almost specification and we 
show that the irregular set for any /3-shift or /3-transformation is either empty 
or has full topological entropy and Hausdorff dimension. 



1. Introduction 

For a compact metric space {X, d) , a continuous map f : X >—>■ X and a contin- 
uous function ip : X ^ M., we define the irregular set for ip to be 

X{ip, f):^yx^X: lim — ip{P{x)) does not exist ^ . 
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The irregular set arises naturally in the context of multifractal analysis. As a 
consequence of Birkhoff's ergodic theorem, the irregular set is not detectable from 
the point of view of an invariant measure. However, it is an increasingly well 
known phenomenon that the irregular set can be large from the point of view 
of dimension theory [2J. Symbolic dynamics methods have confirmed this in the 
uniformly hyperbolic setting ^3J , for certain non-uniformly hyperbolic examples [17] 
and for a large class of multimodal maps 25J. The irregular set has also been the 
focus of a great deal of work by Olsen and collaborators, for example in pT] and [TO] . 
The author's work in [23 studied the irregular set for the class of maps with the 
specification property using a non-symbolic method inspired by the work of Takens 
and Verbitskiy ,22J. 

Ruelle uses the terminology 'set of points with historic behaviour' to describe 
the irregular set [19]. The idea is that points for which the Birkhoff average does 
not exist are capturing the 'history' of the system, whereas points whose Birkhoff 
average converge only see average behaviour. For example, in the dynamics of 
the weather, the irregular points are the ones that have observed epochs of climate 
change. In ^21' , in contrast to the dimension-theoretic point of view, Takens asks for 
which smooth dynamical systems the irregular set has positive Lebesgue measure. 

Our current work, which takes the dimension-theoretic viewpoint, is inspired by 
a recent innovation of Pfister and Sullivan ^16j , who have introduced a weak spec- 
ification property called the g-almost product property, which we take the liberty 
of renaming as the almost specification property. They extended the variational 
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principle of Takens and Verbitskiy [22] to the class of maps which satisfy this prop- 
erty. This variational principle is a key tool in multifractal analysis and has been 
extended by the author in a different direction in |24| . The most striking appli- 
cation of the almost specification property (to date) is that it applies to every 
/3-shift. In sharp contrast, the set of /3 for which the /3-shift has the specification 
property has zero Lebesgue measure [6], |20j . The /3-shift is the natural symbolic 
space associated to the /3-transformation f/3{x) = (3x mod 1, /3 G (1, cxo), x G [0, 1). 
The /3-transformation has been widely studied since its introduction in 1957 by 
Renyi [TH] . The sustained interest in the study of the /3-tranformation arises from 
its connection with number theory and its special role as a model example of a 
one-dimensional expanding dynamical system which admits discontinuities. 

Main Result 1. When f satisfies the almost specification property, the irregular 
set is either empty or has full topological entropy. 

Main Result 2. The irregular set for an arbitrary f3 -transformation (or (3-shift) 
is either empty or has full entropy log /3 and Hausdorff dimension 1 . 

For a set of (3 of full Lebesgue measure, our second main result (stated formally 
as theorem 15.11 and theorem 15. 6|) is a corollary of our first main result (stated 
formally as theorem l4.1|) . A different approach is required to extend the Hausdorff 
dimension part of the statement to the remaining null set of /3 (see theorem 15. 7p . 
We discuss the merits of the two different approaches in i )5.4l 

To undertake the proof of our first main result, we develop notions of almost 
spanning sets, strongly separated sets and a generalised version of the Katok for- 
mula for entropy. These should be of independent interest. 

In [53], we showed that when / has the specification property, the irregular set 
is either empty or has full topological pressure. The method of this paper can be 
used to show that this more general result holds true in the almost specification 
setting. However, we restrict ourselves to the special case of entropy for clarity and 
brevity. 

In ij2l we give definitions. In [J3] we establish our general version of the Katok 
formula for entropy. In 21 we prove our first main result. In [JS] we consider 
arbitrary /3-shifts and /3-transformations and establish our second main result. 



2. Definitions and preliminaries 

Let {X, d) be a compact metric space and f : X ^ X a continuous map Let 
C{X) denote the space of continuous functions from X to M, and ip G C{X). Let 
Snfix) := X;r=o f(fi^))- ^etMfiX) denote the space of /-invariant probability 
measures and Mj{X) denote those which are ergodic. 

2.1. The irregular set. We define the irregular set for (p to be 

(2.1) X(^, f) -.^ \ x eX : lim i V p(fUx)) does not exist I . 

n^oc n ^ — ' 

I i=0 ) 

For a constant c, let Coh{X, /, c) denote the space of functions cohomologous to c 
and Coh{X, f, c) be the closure of Goh{X, /, c) in the sup norm. In [23], we proved 
the following lemma. 
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Lemma 2.1. The following are equivalent for G C{X): 
(a) ^Snf does not converge pointwise to a constant; 

(c) inf^eA4j.(x) / 'fdfi < sup^,g_vi= (x) / 'pd^J.; 

(d) ^i[j,^^Coh{X,f,c); 

(e) -^Snip does not converge uniformly to a constant. 

We also proved that if X(ip,f) is non-empty, then the properties of lemma [2TT] 
hold. It is a corollary of our main result (theorem 14. 1[) that when / has the almost 
specification property, (b) implies that X{ip, f) is non-empty. 

2.2. The almost specification property. Pfister and Sullivan have introduced a 
property called the g-almost product property. We take the liberty of renaming this 
property as the almost specification property. The almost specification property 
can be verified for every /3-shift (see iJS.ip . The version we use here is a priori 
weaker than that in |16l . First we need an auxiliary definition. 

Definition 2.2. Let Eq > 0. A function g : N x (0,eo) i-^ N is called a mistake 
function if for all e G (0, Eq) and all n e N, g{n, e) < g{n + 1, e) and 



n— *oo ri 

Given a mistake function if e > Eq, we define g{n, e) :— g{n, Eq). 

We note that for fixed fc G N and A > 0, if g is a mistake function, then so is h 
defined by h{n,e) — kg{n,Xe). 

Definition 2.3. For n,rn G N, m < n, wc define the set of {n,—m) index sets to 
be 

I{n, ~m) {A C {0, . . . , n - 1}, #A > n - m}. 
Let 5 be a mistake function and e > 0. For n sufficiently large so that g{n, e) < n, we 
define the set of (g,n,e) index sets to be I{g;n,e) :— I{n, --g{n,e)). Equivalently, 

I{g; n, e) {A C {0, . . . , 77 - 1}, #A > 77 - g{n, e)}. 
For a finite set of indices A, we define 

dA{x,y) = uia.x{d{f^x,f'y) : j G A} and BA{x,e) ^ {y e X : dA{x,y) < e}. 

Definition 2.4. When g{n,e) < n, we define a 'dynamical ball of radius e and 
length n with g{n,e) mistakes'. Let 

B„{g;x,e) := {y e X : y e BA{x,e) for some A G I{g;n,e)} 

U BA{x,e) 

Ae7(g;n,e) 

Definition 2.5. A continuous map f : X 1-^ X satisfies the almost specification 
property if there exists a mistake function g such that for any £1, . . . , > 0, there 
exist integers N{g, ei), . . . , N{g, Sk) such that for any xi, . . . ,Xk in X and integers 
rii > N{g,£,), 

k 

p|/-EU".ij„^.(g;a;,.,e,)^0, 

where 779 = 0. 
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Remark 2.6. The function g can be interpreted as follows. The integer g{n,e) tells 
us how many mistakes we are allowed to make when we use the almost specification 
property to e shadow an orbit of length n. Henceforth, we assume for convenience 
and without loss of generality that N{g,e) is chosen so that g{n,e)/n < 0.1 for all 
n>N{g,s). 

Remark 2.7. Pfister and Sullivan use a slightly different definition of mistake func- 
tion (which they call a blowup function). They do not allow g to depend on e. An 
example of a function which is a mistake function under our definition but is not 
considered by Pfister and Sullivan is g{n,e) — e^^logn. Since we allow a larger 
class of mistake functions, the almost specification property defined here is slightly 
more general than the g-almost product property of Pfister and Sullivan. 

Definition 2.8. A continuous map f : X ^ X satisfies the specification property 
if for all £ > 0, there exists an integer m — m{e) such that for any collection 
{Ij = [a^-, bj\ C N : j = 1, . . . , fc} of finite intervals with flj+i — bj > m(e) for j = 
1, . . . , /c — 1 and any xi, . . . , in AT, there exists a point x ^ X such that 

(2.2) rf(/P+°^x, Pxj) < £ for aU p = 0, . . . , bj - and every j = 1, . . . , fc. 

Pfister and Sullivan showed that the specification property implies the almost 
specification property [16j using ANY blow-up function g. To see the relation 
between the two concepts, we note that if / has specification and we set g(n, e) — 
m{e) for all n larger than m{e) and set N{g, e) = m{e) + 1, then for any xi, . . . ,Xk 
in X and integers Ui > N(g,e), we have 

k 

The trick required to replace £ by £i, . . . ,£fe can be found in [16] . 

3. A MODIFIED KATOK ENTROPY FORMULA 

The following definitions of 'strongly separated' and 'almost spanning' sets are 
inspired by Pfister and Sullivan and designed for use in the setting of maps with 
the almost specification property. 

Definition 3.1. Let Z C X. For m < n, a set S is {n,—m,e) separated for Z if 
S C Z and for every A S /(n, —to), we have d\(x,y) > e for every x^y ^ S. We 
define a set S to be (g; n, £) separated if it is (n, —g{n, s),e) separated. Equivalently, 
S is {g; n, e) separated if for every x,y € S 

#{j e {0, . . .71 - 1} : d{Px,Pv) > £} > <?(n,£). 

We think of an (n, — m, £) separated set to be 'a set which remains (n, £) separated 
when you permit m mistakes'. In particular, a set 5* which is {g;n,e) separated is 
(n, £) separated in the usual sense. We define the natural dual notion of a [g; n, e) 
spanning set. 

Definition 3.2. For to < n, a set S C Z is {n, —m,e) spanning for Z if for all 
X G Z, there exists y ^ S and A e I{n, — m) such that d\{x^y) < e. Note that A 
depends on x and an (n, £) spanning set is always (n, —to, e) spanning. We define 
a set S to be (5; n, £) spanning if it is (n, —g{n, e), e) spanning. 
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We think of an (n, — m, e) spanning set to be 'a set which requires up to m 
mistakes to be {n,e) spanning'. Let 

s„((7; Z, s) = sup{^S : S is (<?; n, e) separated for Z}, 

rn{g', Z, e) = iid{ifS : S is {g; n, e) spanning for Z}, 

Sn{Z, e) — sup{#S' : S is (n, e) separated for Z}, 

rn{Z,e) = mi{4j=S : S is spanning for Z}. 

Lemma 3.3. We have 

(1) rn{g;Z,£) < Sn{g;Z,e) < Sn{Z,e), 

(2) Sn{2g;Z,2e) < r^{g;Z,e) < r,,{Z,e) < s„{Z,e). 

Proof. Suppose that 5 is a {g; n, e) separated set for Z of maximum cardinahty 
such that S is not {g; n, e) spanning. We can find 

zez\ y yBi(^= fl lz\\jB;j^y 

Since d\{x, z) > e for aU x e S* and A G I{g; n, e), then S'U{2;} is a {g; n, e) separated 
set, which contradicts the maximahty of 5*. Thus, every {g;n,e) separated set of 
maximal cardinahty is {g; n, e) spanning. 

For (2), suppose E is {2g;n^2e) separated and F is {g;n,e) spanning for Z. 
Define (p : E i-^ F hy choosing for each x ^ E some (j){x) G F and some A^r e 
I{g;n,£) such that dA^ix, (l){x)) < e. Suppose x ^ y. Let A = A^; n Aj^. Since 
A G I{2g;n,e), we have dA(0(x), > and thus (/)(a;) ^ . Thus </> is 

injective and hence < l-F]. □ 

Theorem 3.4 (Modified Katok entropy formula). Let {X,d) be a compact metric 
space, f : X i-^ X be a continuous map and /i be an ergodic invariant measure. For 
7 G (0, 1) and any mistake function g, we have 

hu = limliminf-log(inf{r„(5;Z, e) : Z C X,^{Z) > 1 - 7}) 

e— >0 n— >cxD n 

The formula remains true if we replace the liminf by limsup and/or rn{g; Z,e) by 
Sn{g', Z,e). The value taken by the liminf ('or limsup j is independent of the choice 
of mistake function g. 

Proof. Since rn{Z,s) > r„((7;Z, e), it follows from the original Katok entropy for- 
mula that the expression on the right hand side is less than or equal to /i^ (this is 
the easier inequality to prove directly any way). To prove the opposite inequality, 
we give a method inspired by the proof of theorem A2.1 of T2]. 

For any rj > 0, there exists 6, < S < rj, a. finite Borcl partition ^ = {Ci, . . . , Cm} 
and a finite open cover U — {Ui, . . . ,Uk} of AT where k > m with the following 
properties: 

(1) Diam([/i) < rj, Diam(Cj) < r/ for all i — 1, . . . ,m, j — 1, . . . , k, 

(2) Ui C Ci for aU i = 1, . . . , m, 

(3) fi{C, \ [/,) < 5 for aU i = 1, . . . , m and M(Utm+i U^) < S, 

(4) 2(5 log m < 7]. 

This is a consequence of the regularity of the measure /i. Fix yysol — 7>7/>0 
and take the corresponding number S, covering U and partition ^. Fix Z C X 
with n{Z) > 1 — 7. Let t„(a;) denote the number of < / < n — 1 for which 
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/'(x) G Ui=rri+i -^^t = \/^=o f *C ^Cr,(2^) denote the member of the 
partition ^„ to which x belongs. 

Lemma 3.5. There exists a set A c Z and N > with > ij.{Z) — S such that 
for every x G A and n> N 

(1) tn{x) < 26n 

(2) M(Q„(a;)) < exp(-(/i^(/,0 - S)n) 

Proof. Let x be the characteristic function of lJi=m+i ^i- We can write t„(x) = 
J27=o ^if^^)- Birkhoff's ergodic theorem and Egorov's theorem, we can find 
a set Ai c X with > ij,{Z) — | such that for x £ Ai, we have uniform 

convergence 

^ n—l ™ k 

n-Hn{x) = -Y. X(ra;) ^ J xdfi = K [j Ui) < 5. 

i—O i—m+1 

Choose iVi such that if n > iVi and x € Ai, then t„ (x) < 25n. 

By Shannon-Mcmillan-Brieman theorem and Egorov's theorem, we can find a set 
A2 C X with n{A2) > l-tiZ) — I such that for x G Ai, we have uniform convergence 

-llog/i(Q„(x))^/.4/,0 

There exists N2 such that if n > 7V2 and x G A2 , then — ^ log At(C{^ (x) ) < h{f,S,) + 
6. Set A = AiC] A2 and N = max{A^i, iV2} and the lemma is proved. □ 

Let ^* be the collection of elements Cj^ of the partition ^„ for which Cj^ fl A ^ 0. 
Then for n> N, using property (2) of A, 

#C > ^ MC)exp{n(/i^(/,0-,5)} 

> M(^)exp{n(/i4/,0-^)}}. 

Let 2£ be a Lebesgue number for U and let S be (g; n, e) spanning for Z. We have 
Z C UxeS -^A.,, (a;, e) for suitably chosen A^^ € I{g;n,e). Let us fix i? = Ba^{x,£). 
Let be the partition VieA We estimate the number p{B,^A^) of elements 
of the partition which have non-empty intersection with An B. 

Since 2e is a Lebesgue number for then B(f^x,s) C ?7i^ for some Ui^ G W. If 
ij G {!,..., m} then f^-'{Ui.) C f^^{Ci-). If G {m + 1, . . . , fc}, then anything 
up to m sets of the form f^^{Ci- ) may have non-empty intersection with f~^{Ui^). 
It follows, using property (1) of A, that 

p{B,^aJ < m^*" = exp(2(5nlogTO) 

The number p(B, of elements of the partition ^„ which have non-empty inter- 
section with both A and B satisfies 

P(-B, < K^, ajrri'^^"''^ < exp{(25n + <?(n, £)) logm}. 

It follows that 

#C < Y.P(BAAx,e),Cn) < #5exp{(2<5n + 5(n,£))logm}. 
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Rearranging, wc have 



-logifS>h^{f,0-S-(2S+^^]logm. 



Since 2(5 logm < 77, Diani(^) < rj, 6 < rj, ai^he) _^ ^ ^^^^ arbitrary, we are 

done. □ 

As a corollary, we have a version of theorem 13.41 for topological entropy (which 
we do not use). 

Theorem 3.6. Let {X, d) be a compact metric space and f : X ^ X he a contin- 
uous map. We have 

htopU) = lim liminf-logr„(g;X, e) 

e^O n— »oo n 

The formula remains true if we replace the liminf hy limsup and/or rn{g; X, e) by 
Sn{g] X,s). The value taken by the liminf (^or limsupj is independent of the choice 
of mistake function g. 

3.1. Topological entropy for non-compact sets. We consider the Bowen def- 
inition of topological entropy for non-compact sets. Following Pesin and Pitskel 
|13j . we give a definition which is suitable for maps which have discontinuities. 
Suppose X is a compact metric space, F is a (generally non-compact) subset of X 
and / : y ^ y is continuous. When f : X 1^ X is continuous (which is the setting 
of our main theorem), we set Y = X. In our final section, when we consider the 
/3-transformation we set 

Y = X\{(3-':i&m=X\\Jfp{0). 

i 

Let Z C y be an arbitrary Borel set, not necessarily compact or invariant. We 
consider finite and countable collections of the form F = {i?„. (z^, e)}i. For a G R, 
we define the following quantities: 

Q{Z,a,r)= ^ exp-aui, 

M{Z, a, e, N) = inf Q{Z, a, F), 

where the infimum is taken over all finite or countable collections of the form 
F = {Bm {xi, e)}i with Xi € X such that F covers Z and Ui > N for all i — 1,2,.... 
Define 

m{Z,a,e)= lim M{Z,a,e,N). 

N^oc 

The existence of the limit is guaranteed since the function M{Z, a, e, N) does not 
decrease with N. By standard techniques, we can show the existence of 

htop{Z, e) := infjo! : m{Z, a, e) = 0} = supja : to(Z, a, e) — 00}. 

Definition 3.7. The topological entropy of Z is given by 

htop{Z) = htop{Z,£). 

See |12| for verification that the quantities htop{Z, e) and htop{Z) are well defined. 
When X = Y, we denote the topological entropy of the dynamical system {X, /) 
by htop(f) and we note that htop{X) = htopif)- We sometimes write htop{Z,f) in 
place of htop{Z) when we wish to emphasise the dependence on /. 
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3.2. Topological entropy for shift spaces. Let S be a one-sided shift space (i.e. 
a closed, cr-invariant subset of a full one-sided shift on finitely many symbols). For 
shift spaces, the definition of topological entropy can be simplified and we introduce 
notation that reflects this. For x = {xi)'^i, let C„(a;) = {y G E : = j/i for i = 
1, . . . ,n}. 

Let Z C S be an arbitrary Borel set, not necessarily compact or invariant. We 
consider finite and countable collections of the form F = {C„. {xi)}i. For s g R, we 
define the following quantities: 

s,F)= ^ exp-srii, 

M{Z,s,N) = inf Q(Z,s,F), 

where the infimum is taken over all finite or countable collections of the form 
F = {Cm {xi)}i with Xi G S such that F covers Z and rii > N for all i = 1,2,.... 
Define 

m{Z,s) = lim M{Z,s,N). 

The existence of the limit is guaranteed since the function M{Z,s, N) does not 
decrease with N. 

Lemma 3.8. The topological entropy of Z d Y. is given by 

htop{Z) := inf{s : to(Z, s) = 0} = sup{s : to(Z, s) — oo}. 

The proof, which we omit, follows from the fact that every open ball B{x, e) in 
S is a set of the form C„(x), where the value of n depends on e and the metric on 
S. 

4. Main result 

Theorem 4.1. Let {X,d) be a compact metric space and f : X X be a contin- 
uous map with the almost specification property. Assume that (p G C{X) satisfies 
inf^e>l/(x) / '^d^i < snp^^j^^(^x) I Let X{ip,f) be the irregular set for (p 

defined as in h2. 1\) . then htop{X{ip, f)) — htop{f). 

We remark that X{ip,f) 7^ is a sufficient condition on ip for the theorem to 
apply 

Proof. Let us fix a small 7 > 0, and take ergodic measures /ii and 112 such that 

(1) > htopif) - 7 for « = 1, 2, 

(2) / ipd/j,! ^ / (pdfj,2- 

That we are able to choose Hi to be ergodic is a slightly subtle point. Let /ii be 
ergodic and satisfy /i^^ > htopif) ~ 7/3- Let 1/ G Mf{X) satisfy J (pd^i ^ f ipdv. 
Let v' = tjii + (1 — t)v where t G (0, 1) is chosen sufficiently close to 1 so that 
h,ji > htopif) ^27/3. By |15j . when / has the almost specification property, we can 
find a sequence of ergodic measures i^n & -M f{X) such that /i^^ h,yr and v' 
in the weak-* topology. Therefore, we can choose a measure belonging to this 
sequence which we call /Lt2 which satisfies /i^^j > htopif) ~ 7 ^^'^ I 'pdfJ-i J ^d^2- 
(We could avoid the use of the result from [15] by giving a self-contained proof along 
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the lines of the 'modified construction' in |23j. We do not do so in the interest of 
brevity.) Choose 6 > sufficiently small so 



> 46. 

Let p : N 1-^ {1,2} be given by p{k) — (k + l)(mod2) + 1. Choose a strictly 
decreasing sequence St ^ with Si < 6 and a strictly increasing sequence /fc — > oo 
so the set 

1 



(4.1) Yk:=ixeX' 



-Snfix) - / ipdHp^k) 



< 5k for all n > h 



satisfies f^p{k){Yk) > 1 — 7 for every k. 

The following lemma follows readily from proposition 13.41 

Lemma 4.2. Define mistake functions hk{n,e) :— 2g{n,e/2^). For any sufficiently 
small e > Q, we can find a sequence Uk — > 00 and a countable collection of finite 
sets Sk so that each Sk is a {hk]nk,4£) separated set for Yk and satisfies 

#5fe >exp(nfe(/iiop(/)-47)). 

Furthermore, the sequence Uk can be chosen so that > Ik, nk > N{hk,£) and 
hk{nk,e)/nk 0. 

We choose e sufficiently small and fix all the ingredients provided by lemma [121 
Our strategy is to construct a certain fractal F C X{(p, f), on which we can define 
a sequence of measures suitable for an application of the following result of Takens 
and Verbitskiy [22] . 

Theorem 4.3 (Entropy Distribution Principle). Let f : X ^ X be a continuous 
transformation. Let Z X be an arbitrary Borel set. Suppose there exists £ > 
and s > such that one can find a sequence of Borel probability measures Hk, a 
constant K > Q and an integer N satisfying 

Iimsup/Xfc(i3„(a;, e)) < i^e~"* 

k — >oo 

for every ball Bn{x,s) such that Bn{x,e) n Z ^ and n > N. Furthermore, 
assume that at least one limit measure v of the sequence /i^ satisfies ^{Z) > 0. 
Then htop{Z,e) > s. 

4.1. Construction of the fractal F. Let us choose a sequence with A^o = and 
Nk increasing to 00 sufficiently quickly so that 

(4.2) hm !^ = 0, hm ^1^1 + ■ ■ • + ^^'"^ = q. 

Let — {x\, . . . G For any [x^, . . . ,Xk) £ S^^ x . . . x S^'' , by the almost 

specification property, we have 

k Ni 

B{x„...Xk) ^/"^'^"''^'"'"^■'"'^"'^".(5;^;■'|)^^■ 
We define Fk by 

Fk - {B{x^,...,Xk) : (a, . . .^fc) e 5^ X . . . X S^-}. 
Note that Fk is compact and Fk+i C Fk- Define F = Plfc^i Fk- 
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Lemma 4.4. For any p ^ F, the sequence ^ J2l'Lo^ viPip)) diverges, where tk = 

Proof. Choose p e F and let pk ■= f^'-^P- Then there exists (x^, . . - ^x^^ 
such that 

Nk 

Pk&{^r^'-^^'"'B^,{g-x^^,e/2k). 

i=i 

For c > 0, let Var((^,c) := sup{|iyj(a;) — iy?(y)| : d{x,y) < c}. We have 

Sn.NMPk) < ^SnMxj) + nkNkya.T{ip,e/2'') + Nkg{nk,e/2'')\\ip\\ 
and hence 

If 1 
-jn-Sn„NMPk) < / ^diipt^k) +Sk + Vax{ip, + —g{nk, s/2''). 



rik 

It follows that 



0. 



We can use the fact that — » 1 to prove that 



-Sn^NMPk) - ■^St^'^{p) 



nkNk"'"'"''^''"^' tk"'"' 
and the result follows. □ 

4.2. Construction of the intermediate sets {Tk}k&¥i- For each^ = [x^, . . . ,Xj^) G 
S^^ X ... X S^^ , we choose (one) point z ~ z{x) such that 

Let Tk be the set of all points constructed in this way. We show that points 
constructed in this way are distinct and thus #Tfc = #5^^ . . . #5^ ^ 

Lemma 4.5. Letx and y be distinct members of S-^ ^ x . . . x S^". Thenzi := z{x) 
and zi := z{y) are distinct points. Thus #Tk = #5^^^ . . . #5'^'° • 

Proof. Since x^y, there exists i,j so ^ y]. We have Ai,A2 G I{g\rn,e/2'^) 
such that 

dAAx)J°-zi) < J and c^a, (y}, /"^a) < J, 

where a = X]I=o + (•? ^ ^ct A = Ai n A2. Since A e I{2g;ni,e/2^), we 

have dA{x^j,y^j) > 4e. Using these inequalities, wc have d^if^zi, f°'Z2) > 3e. □ 

4.2.1. Construction of a special sequence of measures jJk- We now define the mea- 
sure on F which yields the required estimates for the Entropy Distribution Principle. 
We define, for each k, an atomic measure centred on Tk. Precisely, let 

t^k ■■= X] 

We normalise Vk to obtain a sequence of probability measures /z^, ie. we let Hk '■= 
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Lemma 4.6. Suppose ^ is a limit measure of the sequence of probability measures 
Ilk- Then fi{F) — 1. 

Proof. For any fixed I and all p > 0, fii+p{Fi) — 1 since fii+p(Fi+p) = 1 and -F)+p C 
Fi. Suppose II = limfc_oo fJ-i^ for some h oo, then fi{Fi) > limsupfe^o^ l^ikiFi) = 
1. It follows that ii{F) = lim/^oo IJi-{Fi) = 1. □ 

In fact, the measures iik converge. However, by using our version of the Entropy 
Distribution Principle, we do not need to use this fact and so we omit the proof 
(which goes like lemma 5.4 of [22] )■ 

Let B :— Bn{q,e) be an arbitrary ball which intersects F. Let k be the unique 
number which satisfies tk < n < tk+i- Let j G {0, . . . , Nk+i — 1} be the unique 
number so 

tk + Uk+ij <n <tk+ Uk+iij + 1). 
We assume that j > 1 and leave the details of the simpler case j = to the reader. 
The following lemma reflects the restriction on the number of points that can be in 

BnTk+p. 

Lemma 4.7. For p > I, iXk+p{B) < [#Tk)-\#Sk+i)-' 

Proof. First we show that iik+i{B) < (#7fc)^^(#iSfe+i)^^. We require an upper 
bound for the number of points in Tk+i Ci B. If iJ,k+i{B) > 0, then Tk+i fl S 7^ 0. 

Let z = z{x,Xf.^-^^) e Tk+i n B where x e S^^ x . . . x S^'' and Xf,^-^ £ S^^^^ . Let 

Ax;xu...,x, = {z{x,yi,.. ■,yNk+i) e %+! ■■ xi = yi, . . . ,Xj ^ yj}. 
We suppose that z' = z{y,y^^^) e Tk+i fl B and show that z' E Ax-xi,...,xj- We 
have dn{z, z') < 2e and we show that this imphes xi — yi for I £ {1, 2, . . . ,j} (the 
proof that a; = y is similar). Suppose that yi ^ xi and let ai — tk + {I — l){nk+i). 
There exists Ai, A2 G I{g;nk+i,s/2''^^) such that 

dA^if'"z,xi) < ^ and dA,{r'z',yi) < 

Let A = Ai n A2. Since A G 7(2^; ti^+i, e/2''+i), we have dA{xi,yi) > 4e. We have 

dn{z,z') > dAif'^'zJ'^'z') 

> dA{xi,yi) - dAir'z,xi)-dA{f'''z',yi) > 3e, 
which is a contradiction. Thus, we have 

f^k+i{B) < (#rfe+i)-i(#5fe+i)^'=+i-^- = i#Tk)-\#Sk+i)-' 
Now consider fik+piB). Arguing similarly to above, we have 

'^k+piB) < #^.;.,......,(#5fc + 2)^'= + l...(#5fc+p)^^ + '' 

The desired result follows from this inequality by dividing by ^Tk+p. □ 
By lemma H21 we have 

#Tk{#Sk+iy > exp{{htopif ) - 4-f){Nini + N2n2 + . . . + NkUk + juk+i)} 
> exp{(/itop(/) -47)n}. 
Combining this with the previous lemma gives us 

limsup/^i(B„((7,e)) < exp{-n(/iiop(/) -47)}. 
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Applying the Entropy Distribution Principle, we have 

htop{F,e) > htopif) -47- 
Since 7 and e were arbitrary and F C X{ip, /), we have htop{X{ip, /)) — htopif)- ^ 

5. The /3-transformation 

In this section, let X — [0,1). For any fixed /3 > 1, we consider the /3- 
transformation fp:X^X given by 

ff3{x) = I3x (modi). 

As reference for the basic properties of the /3-transforniation, we recommend the 
introduction of the thesis of Maia For /3 ^ N, let 6 = [/3] and for /3 G N, let 
h = (3 — 1. We consider the partition into h+1 intervals 



Jo 



, Jb 



b 

r 



1 2 

For X G [0,1), let w{x) = {wj{x))°^i be the sequence given by Wj(x) = i when 
f-'~^x G Ji- We call w{x) the greedy /3-expansion of x and we have 



'Wj{x)f3 



The /3-shift (S^,cr/3) is the subshift defined by the closure of all such sequences in 
ritlilO' ■ ■ ■ ,b}. Let w{l3) — {wj{(3))°^i denote the sequence which is the lexico- 
graphic supremum of all /3-expansions. The sequence w{P) satisfies 



00 

E 



w 



mr' = 1, 



so we call w(/3) the /3-expansion of 1. Parry showed that the set of sequences which 
belong to can be characterised as 

u; e (j^{w) < w{(3) for all fc > 1, 

where < is taken in the lexicographic ordering |11| . Parry also showed that any 
sequence w which satisfies a'^{w) < w is the /3-expansion of 1 for some (3 > 1. 
The /3-shift contains every sequence which arises as a greedy /3-expansion and an 
additional point for every x whose /^-expansion is finite (i.e. when there exists j so 
Wi{x) — for all i > j). Thus the map tt : E/j [0, 1] defined by 

OG 

7r(w) = WjP^-' 

is one to one except at the countably many points for which the /3-expansion is 
finite. 

is typically not a shift of finite type (nor even a shift with specification) and 
the set of all /3-shifts gives a natural and interesting class of subshifts. In the next 
section, we decribe in detail the known results on specification properties for the /3- 
shift. The key fact for our analysis is that every /3-shift has the almost specification 
property [15]. We have (p. 179 of [26]) that htop{(^/3) = log/3. 
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Theorem 5.1. For /3 > 1, let fp : X ^ X be the (3 -transformation, fp{x) — (3x{ 
mod Vj.Let Lp G C([0, 1]) and assume that the irregular set for Lp is non-empty (ie. 
X{v, fp) + V, then htop{X{ip, fp)) = log/3. 

Proof. Let denote the set of sequences which arise as /3-expansions. Recall that 
\ Yi'p is a countable set and the restriction of tt to is a homeomorphism 
satisfying n o ap = fp o ir. Thus, if Z G and Z' :— Z E^, we have 

htop{Z,ap) = htop{Z',ap) — htojy{T^{Z'), fp). 

Suppose (y5 : [0, 1) I— > K satisfies X{tf^ fp) ^ 0. Let x e X{tf^ fp) and let w{x) be its 
/3-expansion. We let Tp e C(S^) be the unique continuous function which satisfies 
jp — Lp o TT on Yi'p (this exists because we assumed Lp to be continuous on [0, 1]). It 

is clear that w{x) G T,p{Tp^ap). Since the dynamical system {Tip,(jp) satisfies the 
almost specification property, it follows from theorem |5. II that htop{^i3{'<p,o'p)) = 
log/3. Since TT{T,p{lp, ap) n^^) = X{p,fp), it follows that htop{X {lp) , f p) = log/3. 

□ 

5.1. /3-transformations and specification properties. There is a simple pre- 
sentation of Tip by a labelled graph Qp due to Blanchard and Hansel [Sj. We describe 
the construction of Qp when the /3-expansion of 1 is not eventually periodic. We 
refer the reader to [15j for the slightly different construction required when the /3- 
expansion of 1 is eventually periodic (in this case, Tp is a sofic shift ^4] and therefore 
has specification). 

Let vi,V2, . . . be a countable set of vertices. We draw a directed edge from Vi 
to Ui+i and label it with the value Wi{[3) for all i > 1. If Wi{(3) > 1, we draw a 
directed edge from Vi to vi labelled with the value 0. If 6 = 1, the construction is 
complete. If & > 1, then for all j G {2, . . . , 6} and all Wi{(3) > j, we draw a directed 
edge from Vi to vi labelled with the value j — 1. Note that if Wi{/3) = 0, the only 
edge which starts at Vi is the edge from Vi to w^+i labelled by 0, and if Wi{/3) ^ 
there is always an edge from Vi to vi. We have w £ Tp iff w labels an infinite path 
of directed edges of Qp which starts at the vertex vi. The following figure depicts 
part of the graph Qp for a value of /3 satisfying {wj{(3))^^i — (2, 0, 1, 0, 0, 1). 




An arbitrary subshift E on 6 -I- 1 symbols is a closed shift-invariant subset of 
rii^ilO' . . ■ ,b}. We define v to be admissible word of length n > 1 for E if there 
exists a; e E such that v = (xi, . . . ,a;„). The specification property of definition 
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can easily be seen to be equivalent to the following property in the case of an 
arbitrary subshift. 

Definition 5.2. A subshift S has the specification property if there exists M > 
such that for any two admissible words Wi and W2 , there exists a word w of length 
less than M such that Wiww2 is an admissible word. 

We now return to the /3-shift S^. Define 

z„{l3) = mm{t > : Wn+^i|3) ^ 0}. 

Equivalently, z„ (/?) + 1 is the minimum number of edges required to travel from w„ 
to Vi. The /?-shift fails to have the specification property iff 'blocks of consecutive 
zeroes in the /3 expansion of 1 have unbounded length', ie. if is unbounded 

[4]. Consider concatenations of the word c„ := {■wi{(3), . . . , m„(/3)) with some other 
admissible word v. We can see from the graph that the length of the shortest 
word w such that Cnwv is an admissible word is Zn{/3) (the word w is a block of 
zeroes of length z„(/3)). Now for a; G S^, we define Zn{x) to be the length of 
the shortest word w required so that for any admissible word v, {xi, . . . ,Xn)wv 
is an admissible word. Note that for all x G E^, Zn{x) < Zn{(3). Thus has 
specification iff Zn{j3) is bounded. Buzzi shows that the set of /3 for which this 
situation occurs has Lebesgue measure 0. 

Pfister and Sullivan pjj used the graph Qp to observe that every /3-shift has 
the almost specification property. Their strategy is to 'jump ship' on the last non- 
zero entry of an admissible word. More precisely, every /3-shift has the following 
property. Given any admissible word w, there is a word w' which differs from w 
only by one symbol, such that w'v is admissible for every admissible word v. The 
modified word w' is given by replacing the last non-zero entry of the word w by a 
0. This property is best seen from inspection of the graph Qp and is the content of 
proposition 5.1 of [13]. It can easily be seen that this property implies the almost 
specification property. 

5.2. Hausdorff dimension of the irregular set for the /3-shift. We give an 
elementary direct proof of the relationship between topological entropy and Haus- 
dorff dimension. We use the metric dp{x,y) — where n is the smallest integer 
such that Xn+i 7^ Vn+i- Let C„(a;) — {y & E^ : Xi — yi for i — 0, . . . ,n — 1}. We 
have 

Diam(C„(w(/3))) - ^n+zM ' 

^ > Diam(C„(a:)) > j:^^- 
For Hausdorff dimension, wc fix the notation 

HiZ, a, 5) - inf{^ : Z c\J B{x,,S,),S, < 5}, 

i 

H{Z, a) = lima^o H{Z, a, 6) and Dim/f (Z) = infja : H{Z, a) ~ 0}. We sometimes 
write Dim/f (Z, d) in place of Dim^f (Z) when we wish to emphasise the dependence 
on the metric d. We note that the map x i— > w{x) is bi-Lipshitz with respect to the 
metric dp and thus for Z C [0,1), Dim/f(Z) — Dim/^ (tt^^ (Z), d^). 
Define 

z(/3) := limsup z„(/3)/n. 
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Remark 5.3. z{f3) may be arbitrarily large or even oo. To sec this, let (a„) be 
an increasing sequence. Let be the sequence given by 61 = 1, followed by a 
block of consecutive zeroes of length ai, followed by 6ai+2 = 1, followed by a block 
of consecutive zeroes of length 02, followed by feai+a2+3 — 1; ^-nd so forth. Let /3 
satisfy w{(3) — We can choose a„ to grow as fast as we like. 

Lemma 5.4. For arbitrary Z C S/j, we have log f3DimH{Z) < htop{Z), and when 
z{p) < 1, 

^-^-^htopiZ) < \ogPDim„{Z). 

Proof. That log/3Dim^f (Z) < htop{Z) is a standard argument which follows from 
the fact that Diam(C„(a;)) < For the other inequality, we fix e > and choose 
N sufficiently large so that for n > N, Zn{f3)/n < z{f3) + e. For n > N, we have 

Diam(C„(a;)) > ^,,^^+1^^,)+,) 

Let 7„ = Take a cover of Z by metric balls B{x^, S^) with S^ < jn- 

Let rii be the unique integer such that 



^(n,-^l)(l + z(/5)+e) - pn,{l+z{l3)+e)- 

Then F = {Cmixi}} covers Z and 

^(Sf > ^exp(-an,(l + z(/3) +e)log/3) = g(Z, a(l + + e) log/3, F). 

Taking infimums, we have M{Z,a{l + z{f3) +e)\ogf3,N) < iJ(Z,Q!,7„). It follows 
that m{Z, a{l + z(/3))log/3) < lim„^oo ^^(^, a, 7„) = H{Z,a) and the inequality 
follows. 

□ 

We will also use the following elementary lemma which can be proved similarly 
to the above. 

Lemma 5.5. For Z C S/3, if Zn{x) is bounded for x Cz Z (ie. there exists C > 
such that sup^g^ sup„ Zn{x) < C), then \ogl3DiraH{Z) = htop{Z). 

In [15 , Pfister and Sullivan sketch an argument which shows that the set of f3 
for which z{f3) — has full Lebesgue measure. Thus for these /3, lemma [5^ tells us 
that log/3Dim//(Z) = htop{Z) for any set Z. In particular, it follows from theorem 
[Othat if 1^ e C{X) and X{ip, fp) ^ 0, then T)\mH(X{ip, fp j) = 1. In conclusion, 
this discussion proves the following theorem. 

Theorem 5.6. There is a set of (3 of full Lebesgue measure, such that 

(1) If if e CCEp) and Y.p{Lp,ap) ^ 0, then DimH{T,f}{Lp,ap)) = I, 

(2) If(pe C([0, 1]) and X{ip, fp) ^ 0, then DimH{X{(p, fp)) = 1. 

5.3. An alternative approach which covers the case > 0. We describe 
a method of proof which shows that 

Theorem 5.7. For every /? > 1, 

(1) If (fi € C{^p) andT,p{ip,ap) then Dimni'^pi^p.crp)) ^ 1, 

(2) If^e C([0, 1]) and X{^, fp) ^ 0, then DimH{X{^, fp)) = 1. 
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The method described does not use the almost specification property, and pro- 
vides an alternative proof of our main results in the case of the /3-shift. The key 
quoted result in this method is a version of theorem 15.11 in the special case of n- 
step Markov shifts. We note that the 'almost specification' method of proof applies 
in far greater generality and a self-contained version of the proof described below 
would be comparable in length. 

Proof. We give the proof for the /3-shift version of the statement (part of the proof of 
theorem 15. II can be used to extend the result to the /^-transformation) . Recall that 
any sequence (a„) on a finite number of symbols which satisfies cr'^(a„) < (a„) for all 
fc > arises as w(/3) for some /? > 1. Fix /3 > 1 and write Wi := Wi{(3). Let [3{n) be 
the simple /3-number which corresponds to the sequence {wi,W2, . . . , w„, 0, 0, 0, . . .). 
An elementary argument [TT] shows that (3{n) (3. It is clear that S^(„-) can be 
considered to be a subsystem of (the subshift E^(„) corresponds to the set of 
labels of edges of infinite paths that only visit the first n vertices oi Qp). 

Now suppose Lp G C(E^) is a function for which the irregular set is non-empty. 
Then there exists x,y € such that 

lim -Snifix) 7^ lim -S'„i^(y). 

n — ^oo n n — >oo Tl 

Let (5 > and TVi e N be such that for n > Ni, 

> AS. 



-Snfix) - -Snfiy) 

n n 



Pick N2 sufficiently large that 

sup{|(/7(w) — ipiv)\ : w,v S^, Wi — Vi for z = 1, . . . , N2} < S. 

For any n > N = maxjiVi, A'2}, let us choose x' e Cn(x) fl ^i3(n) a-nd y' € 
CN{y) n We have for all m> N, 

1 

> 2(5. 



— Sm^fiix') - —SmV{y') 

m m 



Thus the restriction of to E/3(„) does not have trivial spectrum of Birkhoff averages 
and by lemma I^TTl our main theorem gives us 

(5.1) htop{'i^li(n){'f,^li(n))) = htop{(J/3(n)) = log/3(n). 

We remark that S^^n) is an n-step Markov shift (and thus has specification), so 
formula (|5.ip also follows for Holder continuous (p from theorem 9.3.2 of 2 . Note 

that E;3(n)(</',CT^(n)) C E/J (^3, CT/j) . 

By lemma [5751 any subset Z C E^(„-) satisfies Dimjj(Z, rf^) = htop{Z)/ log (3. In 
particular, Dimjj(E^(„'), rf^g) = log(/3(n))/ log/3. Thus 

Dimij(E;3(v5, o-/3),rf/3) > sup|DimH(E^(„)((p, CT^(„)),d;3)| = sup | ^^f^^^^^ | = 1- 

□ 

Remark 5.8. Pfister and Sullivan [15 consider the relationship between topological 
entropy and Billingsley dimension Dinii/ (with respect to a reference measure v). 
We remark that when v is equivalent to Lebesgue measure, then Dim^ = Dim//. 
Every /^-transformation has an invariant measure Vf^ which is equivalent to Lebesgue 
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(and is the measure of maximal entropy). It is thus a coroUary of theorem l5.7l that 
if e C(X) and Xiipjp) ^ 0, then Dim,^ (X(</7, /^)) = 1. 

5.4. Some final comments. We give some closing remarks, comparing the 'almost 
specification' method of theorem 14. II with the 'approximation from inside' method 
of theorem 15.71 

Remark 5.9. An almost sofic shift f8^ is defined to be a shift space E for which 
one can find a sequence of subshifts of finite type S„ such that E„ C S and 
lim„^oo htopC^ii, c) = htopi^, c). By our previous reasoning, every /3-shift is almost 
sofic. We remark that the proof of theorem 15.71 shows that if (S, a) is an almost 
sofic shift, (f G C(E) and T,{ip,a) ^ 0, then htopi^if^cr)) — htop{cr). 

Remark 5.10. We point out that theorem l4. 1 1 applies to systems where the approach 
of theorem 1 5 . 71 cannot apply, even in the setting of shift spaces. It is not too difficult 
to construct a shift space (S, a) such that 

(1) (S, a) has positive topological entropy but no periodic points; 

(2) (E, a) satisfies almost specification but not specification. 

We give the idea of the construction. We define S := nri>i where E„ C 
rii^iiO: 1} ^'^^ suitably chosen topologically mixing shifts of finite type satisfying 
Sn+i C S„ for all n > 1. For i > 1, let Si ~ ~fr\og2 and Ni be an increasing 
sequence of integers to be chosen later. 

Recall that a finite collection of forbidden words defines a shift of finite type. For 
a word u and an integer TV, we use the notation to denote the concatenation of 
N copies of u. Let Ti denote the set of words 

^i = {(i)^S(0)^n 

and define Ei as the shift defined by the forbidden words Ti. It follows easily from 
theorem 7.13 of [26| that if we choose A^i to be large enough, then htopC^ijCr) > 
log 2 — £i. It is clear that Ei contains no fixed points. 

We define Efe inductively as the shift defined by the collection of forbidden words 
Ui=i where 

— {w^*" : V is an admissible word of length k in }, 

with Nk chosen large enough so that htopi^k,'^) > htop{^k-i, <y) ~ £j- It is clear 
that Efc contains no periodic points of period less than or equal to k. 

It is easily verified that htopCSjCr) — limfc^oo htopC^k, <7) > 0. Since E contain 
no periodic points, it contains no shifts of finite type. We claim that (S, cr) satisfies 
almost specification but not specification and briefiy explain why. The key fact is 
that if a word w belongs to J-k, we can change it to a word not in J-k by changing 
any one of its entries (from a to a 1 or vice- versa). Furthermore, one can modify w 
by changing a single entry in at least |w|(l — 2/A^i) positions so that the new word 
is not in [J^^i ^i- This abundance of choice when we wish to adjust an inadmissible 
word to make it admissible gives rise to the almost specification property. 

It is not hard to find E-admissible words u and Wk such that uvwk is E- 
inadmissible for any word v of length less than or equal to k. Hence, (E,cr) does 
not have specification. However, by changing u and Wk at a small number of entries 
(relative to the length of u and Wk), we can easily find new words u* and w^. such 
that u*w^ is E-admissible. This leads to the almost specification property. 



18 



DANIEL THOMPSON 



Remark 5.11. We could study the class of systems {X, /) such that for every e > 0, 
there exists n G N and a compact /"-invariant subset Y <Z X satisfying 

(1) (F, /") is a topological factor of a shift of finite type; 

(2) htopiY,n>n{htopiXJ)-s). 

We call (F, /") a horseshoe for {X,f). To study irregular sets for {X,f), it 
should suffice to study the intersection of the irregular set with the horseshoe. 
As demonstrated by our previous remark, systems with almost specification do 
not necessarily contain any horseshoes, so we could not prove theorem 14.11 using 
this approach. Also, theorems on the existence of horseshoes typically require 
smoothness of the system (see, for example, theorem S.5.9 of Jj), whereas our 
'almost specification' approach is a topological approach to a topological question. 
However, we do note that examples exist that do not have specification but where an 
'approximation from inside' approach could yield results. For example, a continuous 
interval map which is not mixing contains horseshoes but does not have specification 
(see corollary 15.2.10 of [7]). Thus, the 'almost specification' approach and the 
'approximation from inside' approach both have their own merits. 

Remark 5.12. In [14], Petersen studies some interesting families of shift spaces 
which first arose in an applied setting. He shows that some of these are almost sofic 
and some are not. It would be interesting to investigate the almost specification 
property in this setting. 
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